Scalar Aggregation in FD-Inconsistent Databases
نویسندگان
چکیده
We consider here scalar aggregation queries in databases that may violate a given set of functional dependencies. We show how to compute consistent answers (answers true in every minimal repair of the database) to such queries. We provide a complete characterization of the computational complexity of this problem. We also show how tractability can be obtained in several special cases (one involves a novel application of the perfect graph theory) and present a practical hybrid query evaluation method.
منابع مشابه
Scalar aggregation in inconsistent databases
We consider here scalar aggregation queries in databases that may violate a given set of functional dependencies. We define consistent answers to such queries to be greatest lowest/least upper bounds on the value of the scalar function across all (minimal) repairs of the database. We show how to compute such answers. We provide a complete characterization of the computational complexity of this...
متن کاملThe C825T Polymorphism of the G-Protein β3 Gene as a Risk Factor for Functional Dyspepsia: A Meta-Analysis
Background. Functional dyspepsia (FD) is a functional upper gastrointestinal disorder with significant morbidity and medical costs. Previous studies investigated the association of G-protein β3 (GNB3) genetic polymorphisms with FD but with inconsistent results. Therefore, we performed a meta-analysis to derive a precise estimation of the relationship between GNB3 polymorphisms and FD. Methods. ...
متن کاملAnalysis of a Lensed Coreless Fiber by a Hybrid Technique Combining FD-BPM and FD-TDM
A technique connecting a scalar wide-angle finitedifference beam-propagation method(FD-BPM) with a scalar finite-difference time-domain method (FD-TDM) is systematically described and used to analyze a lensed coreless fiber. The propagating field and its phase distribution are calculated to demonstrate the phase adjustment effect of the lens. The power concentration due to the lens is evaluated...
متن کاملA bioprobe based on aggregation induced emission (AIE) for cell membrane tracking.
A new organic dye (FD-9) derived from 1,8-naphthalimide is synthesized and shows significant aggregation induced emission (AIE) characteristics. The FD-9 dye presents excellent photostability and low toxicity, which can specifically track a cell membrane for 4 days.
متن کاملEquivalence of Queries with Nested Aggregation
Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations that exploit schema dependencies, federated query processing and other forms of data integration—requires proving that the final executed query is equivalent to the origina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001